ON THE LINEARITY OF ARTIN FUNCTIONS 

TRUNG T. DINH 



Abstract. It was proved by Elkik that, under some smoothness conditions, the Artin 
functions of systems of polynomials over a Henselian pair are bounded above by linear 
functions. This paper gives a stronger form of this result for the class of excellent Henselian 
local rings. The linearity of Artin functions of systems of polynomials in one variable is also 
studied. Explicit calculations of Artin functions of monomials and determinantal ideals are 
also included. 



1. Introduction 

Throughout this paper, all rings are Noetherian commutative with identity. Let R be 
such a ring and f = (fi,---,f r ) a system of polynomials in R[X\, . . . , Xn]. For an R- 
algebra S and an element a = (ai, . . . , ajy) S S , we use the notation f (a) to denote the set 
{/i(a), . . . , / r (a)} of elements in S. By abuse of notation we shall often identify f with the 
ideal generated by fi,---,f r , and f (a) with the ideal generated by /i(a), . . . , / r (a) when it 
is clear that there is no room for confusion. 

Definition 1.1. (Artin approximation property) Let R be a commutative ring, I C Ran ideal. 
Let R be the completion of R with respect to the I-adic topology. Let f = (fx, ■ ■ ■ , f r ) Q 
R[X\, . . . , Xtf] be a system of polynomials. We say that the system f has the Artin ap- 
proximation property (AP) with respect to (R, I) if for each positive integer c and for each 

a = (oi, . . . , Sat) £ R N with f (a) = 0, there is a = (oi, . . . , ajv) £ R such that f (a) =0 and 
a = a (mod I°R N ). 

If all systems of polynomials over R have AP then we say that (R, I) has AP, or that (R, I) 
is an approximation ring. When (R, m) is a local ring, we will say that R has AP if (R, m) 
has. 

It is well-known that to show that the ring R has AP it suffices to show that any system 
of polynomial equations over R is solvable whenever it is solvable over R. 

Definition 1.2. (Strong Artin approximation property and Artin functions) Let R,I,R and 
f be as in the above definition. We say that the system f has the strong Artin approx- 
imation property (SAP) with respect to (R,I) if there exists a sequence {(3 n } n >i of pos- 
itive integers with the following property. For each positive integer n and for each a = 

l 
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(»!,... ,ojv) S i?^ such that f (a) C there is b = (b u . . . , b N ) € i?^ such that f(b) = 
and a = b (mod I n R N ). 

If all systems of polynomials over R have SAP then we say (R, I) has SAP. When (R, m) 
is a local ring, we will say that R has SAP if (R,m) has. If for each n G N we choose f3 n 
to be smallest possible then the function /3(f): N — > N, ra i— > /? n , is called the Artin function 
(associated to the system f). This function, if exists, depends only on the ideal generated by 

/l) • • • i fr- 
it has been proven ( [I], |2],|31,[n], 1121,1131, [15, [IZI, IE], [131, |2T]) that a Noetherian local 
ring (R, m) has AP if and only if it has SAP, and if and only if it is excellent and Henselian. 

In [20] Spivakovsky announced a theorem, referred to as the Linear Artin Approximation 
Theorem, without proof however, asserting that for several classes of local rings (basically 
these are rings for which the existence of Artin functions is verified), the Artin function 
associated to any system of polynomial equations is bounded above by a linear function. 
Since there was no proof provided, the question on the linearity of Artin functions is then of 
interest. Not much work in this direction however has been published so far. 

The first result was perhaps due to Greenberg ([7j) who proved that Henselian discrete 
valuation rings, under some separability conditions, have the linear approximation property, 
though by that time this term had not been used. Elkik (|6j) studied this question in a more 
general set up, namely on Noetherian Henselian pairs. During the course of the proof of the 
main theorem in [3] (see also [5]), the authors proved the linearity of the Artin function for 
a certain system of a single polynomial equation. Explicit calculations of linear bounds for 
the Artin functions of hypersufaces with isolated singularity over a power series ring in one 
variable appeared in papers by Lejeune-Jalabert (|10j) and Hickel ([8]). However recently 
Rond, in [15j . [16j . provided two counterexamples to the above claim of Spivakovsky. Thus 
the Artin functions in general are not bounded by linear functions. 

This paper is concerned with the linearity of Artin functions. The main result of the 
paper shows the linearity of the Artin functions under some smoothness conditions, which 
strengthens a result of Elkik for the class of excellent Henselian local rings. Its proof is carried 
out in Section 2. The third section deals with the Artin functions of systems of polynomials 
in one variable. Explicit calculations of Artin functions of monomial and determinantal ideals 
will be studied in the last section. 



2. Main Theorem 

As mentioned in the introduction, this section is motivated by the work of Elkik in [6]. We 
need the following definitions in order to state the theorem of Elkik that inspired the main 
theorem of this section. 
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Definition 2.1. (Elkik [6]) Let R be a commutative ring, f = (fi, ■ ■ ■ , f r ) a system of 
polynomials in R[Xi, . . . , Xn]- Whenever 1 < i\ < • • • < i p < r denote by A(ii, . . . , i p ) the 

ideal generated by the p-minors of the Jacobian matrix { 0^)^—1' p ■ Then we define 
Hf/ R = ^2 A(ii,... 3 i p )((/ il) ... ,f ip ) : R (/i,...,/r))- 

l<ii<— <i p <r 

It is well-known ([6]) that Hf/ R is the smooth locus of the quotient ring R[X\, . . . , Xn]/(£) 
over R. 

Recall that a pair (R, I) with / C rad(i?) is called a Henselian pair if it satisfies the Hensel's 
Lemma. There are many other equivalent definitions of Henselian pairs, and the one that is 
most useful in the studies of Artin approximation is the following. 

Definition 2.2. A pair (i?, /) with / C rad(i?) is called a Henselian pair if it satisfies the 
following property: for each system of polynomials f = . . . , f r ) C R[X\, . . . , X r ], and for 
each a = (ai, . . . , a r ) G R r such that f (a) C I and the determinant of the Jacobian matrix 
( Jx~( a )) j •_ 1 r is a unit, then there is b = (61, . . . , b r ) G i? r such that f (b) = and a = b 
mod IR r . 

Now we can state the following theorem of Elkik. 

Theorem 2.3. [6j Theorem 2, Section II] Let (R,I) be a Henselian pair. Then for each 
integer h there is a pair (no,r) with the following property. For each system of polynomials 
f = . . . , f r ) C R[X±, . . . , Xn], for each n > hq and each a = (01, . . . , on) G R satisfying 

f(a) C r 

H f/R ( a ) D I h , 

there is b = (61, ... , 6jv) G i? satisfying f (b) = and a = b mod I n ~ r R N . 

Roughly speaking, this theorem assures the linearity of the Artin functions whenever the 
smooth locus of the quotient ring R[X\, ...,Xjv]/(f) is "big". By restricting ourselves to the 
class of excellent Henselian local rings we obtain a stronger result, which is the main theorem 
of this section. 

Theorem 2.4. Let (R,xn) be an excellent Henselian local ring of dimension d containing a 
field. Let f = (f\, . . . , f r ) be a system of polynomials in R[Xi, . . . , Xn]- Let t±, . . . , t^—i be 
elements in R such that t{ is not in any minimal prime of (ti, . . . for all i > 1. Then 

there is a linear function (5 : N — ► N with the following property: for each n G N and each 
a = (ai, . . . , a^) G R n satisfying 

f(a) C m^™) 
f (a) + H f/R (ti) 5 

there is b = (61, . . . , 6jv) G R such that f(b) = and a = b (mod m n R ). 
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For the proof of this theorem we need some auxiliary lemmas. The first lemma is concerned 
with the behavior of the Artin functions under module-finite extensions. It is well-known 
that the approximation property is preserved under module-finite extensions. The proof 
for this fact can be easily adjusted to show that the same conclusion holds for the strong 
approximation property. In what follows the Linear Approximation property is abbreviated 
as LAP. 

Lemma 2.5. Let S be a module-finite R-algebra, I C R an ideal. Suppose (R, I) has SAP. 
Then (S,IS) also has SAP. Furthermore, if(R,I) has LAP then so does (S,LS). 



Proof. We can write S = Rsi + • • • + Rs„. Let eft be the i?-linear map RP 



S defined 



by 4>(ei) = Si for all i, where the form the standard basis for RP . Suppose ker0 C RP is 



i z%j £ R- 









fzn\ 


enerated by z\ = 
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Let Fi, . . . , F r be a system of polynomials in S[Xi, . . . , Xn]. For each i = 1, . . . , N we 
introduce new variables X&, . . . , Xi p and write 

V V V 

Fi(^2 Xl 3 S 3> • • • X NjSj) = Fij(Xu, ... , X Np )sj, 

j=l j=l j=l 

where the Fij are polynomials with coefficients in R. Define new variables T^-, i = 1, . . . ,r,j = 

Let (5 be a linear bound for the Artin function of the system {Gik = F i j c (Xn, . . . , X^ p ) — 
YTj=i TijZjk\ i = 1, ■ • • , r; k = 1, . . . , N} of polynomials in R[{Xij}, {Tij}]. We claim that 
this function is also a bound for the Artin function of the system {Fi} in S[X±, . . . , Xn]. 

Suppose for some {aj} C S we have Fj(ai, . . . , ajy) G lP( n )S for all i. We can write 
a i = Sj=i a ij s j with dij G R. Then 
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for some ity G R. 



This implies that {ay}, {uy} is an approximate solution of order f3(n) of the system {Gik}. 
Then there are{6y}, {%} consisting of elements of i? such that ay = bij,Uij = Vij mod L n 
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and F ik ({bij}) = ^2j=i v ij z jk ior all i = 1, ... ,r;k = 1, ... ,p. Define h = Y%=i b ij s j- Clearly 
we have a.-, = h mod I n S and 



/Fii(6n,... ,b Np j" 
\F ip (b n ,...,b N p) 



i 



p 



€ ker i 



V*. 



OP/ 



Fi(bt,. . . ,b N ) = Fijihi, bN P )sj = 0. 



□ 



The next easy lemma often helps us to reduce the problems to the complete case. 

Lemma 2.6. Let (R, m) be a local ring, f = (/i, . . . , / r ) a system of polynomials in R[X\, . . . , Xjy]. 
Suppose this system has AP. If this system, viewed as polynomials over R, has SAP then it 
has SAP as polynomials over R. The conclusion also holds if we replace SAP by LAP. 



Proof. View (fx,... , f r ) as polynomials in R[X\, . . . , Xn]. Let j3 be a bound for the Artin 
function of this system with respect to (R,m). We claim that this function also works for the 
system viewed as polynomials in R[X\, . . . , Xjy]. Indeed, suppose there is a = (oi, . . . , ajv) G 
R N such that f(a) C m /3(n) C m^W. Then there is a = (oi, . . . ,ojv) G i?^ such that a = 
a (mod ffi n ) and f(a) = 0. Since f has AP over R by the hypothesis, we can find b = 
(fei, . . . , fejv) G R N such that b = a (mod m n ) and f (b) = 0. □ 



The proof of the main theorem uses induction on the dimension of the ring, for which we 
will need the following result on the rings of dimension one. 

Theorem 2.7. Let (R,m) be an excellent Henselian local ring of dimension 1 which is as- 
sumed to be an integral domain in the mixed characteristic case. Then R has LAP. 



Proof. We know that with the given hypothesis R has AP. By Lemma [2 .61 it suffices to assume 
that R is complete. Using the Cohen structure theorem there is a coefficient ring of R over 
which R is a finite module. Since R has dimension 1, this coefficient ring must be a complete 
DVR, denoted by (V,p). By a theorem of Greenberg ([7j), (V,p) has LAP. Thus (R,pR) has 
LAP by Lemma 12.51 But the ideal pR is m-primary, so (R, m) also has LAP. □ 



The following lemma tells us the behavior of the smooth locus after adjoining a certain 
equation to the system. 
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Lemma 2.8. Let X = (X\, . . . , Xjv) and f = (/i, . . . , f r ) C R[X]. Suppose Hf/ R is generated 
by gi, . .. ,gM in i?[X]. Let Y = (Yi, . . . ,Ym), Z = (_Z\, . . . , Z?) be new variables and h € 
R[X, Z] . Define G = h + Y igi + ■ ■ ■ + Y u g M G R[X, Y, Z] . Then 

H {tG/R D(H t/R ) 2 R[X,Y,Z], 



Proof. Whenever 1 < i\ < ■ ■ ■ < i p < r denote by Ag ip the ideal generated by the (p + 1)- 
minors of the Jacobian matrix of the system fi 17 ■ ■ ■ , fi p , G. This matrix can be explicitly 
calculated as 



' dx 1 

O/ii 
dX N 








V o 



9 fip 8G_\ 
dX 1 dXx » 



g/jg 




8g 
51 



9M 
8G 
dZi 

dG 
dZ r 



Consider the (p+ l)-minor of this matrix formed by the rows corresponding to Xj x , ■ ■ ■ , Xj p 
and g^ for some 1 < j\ < • • • < j p < N, 1 < k < M. This minor is clearly equal to the product 
of gk and the p-minor of the Jacobian matrix (in -R[X]) of fi x , . . . , fi p formed by the rows 
corresponding to Xj 1 , . . . , Xj . We can deduce from this fact that 

Ag,... )<p 5 A il _ ip (g 1 ,...,g M )R[X,Y,Z] 
= \i,...,i p Hf/ R R[X.,Y,Z]. 

Hence 
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• •,ip ((/»! ' • 


• > Zip) : i? 


(/!,■■■ 


J r ))H {/R R[X,Y,Z 




(i? f/R ) 2 i?[X,Y, 


Z]. 









□ 



We will also need the following lemma of Elkik. 

Lemma 2.9. [6, Lemma 1, Section I] Let R be a complete ring with respect to the (t)-adic 
topology for some t G i?. XTien /or eac/i integer h there is an integer uq with the following 
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property. For any ideal I of R, f = (/i, . . . , f r ) C R[X±, . . . , -XV], /or a// n > no and for all 
a = (ai , . . . , ajv) € i? wii/i 

f(a) c t n / 

i/iere is b = (b±, . . . , 6jv) G satisfying f(b) = and a = b mod t n ~ h IR N . 
We are now able to prove the main theorem. 

Proof, (of Theorem 12. 4j) We may assume that R is complete. Indeed, suppose the theorem is 
proven for the complete local ring (R, mi?). Then, in particular, there is a function (3 : N — > N 
satisfying: for each n € N, each a E ii" such that 

f(a) C m^-R 
f(a)+fl- f/fi (a) 5 (h,...,t d ^)R, 

there is b € i?^ with f(b) = and a = b (mod m n R N ). We claim that the same function (3 
satisfies the conclusion of the theorem. Let a G R N be such that 

f(a) C vttPWR 
f (a) + H t/R ( a ) D (tx,...,t d ^)R. 

Since H { j R 2 Hf/RR, the above relations remain true if we replace R with R. By the choice 

of there is b £ R N with f(b) = and a = b (mod m n R N ). Because R is excellent and 
Henselian, hence has AP, we can find b E R N with f(b) = and a = b (mod m^^), hence 
a = b (mod m n R N ). 

We prove the theorem by induction on the dimension of R. The case dim R = is trivial. 
For the case dimi? = 1 the result is clear due to Theorem 12.71 Suppose dimii > 1. We may 
assume that t± E m, otherwise the ideal (t\, . . . , td-i) will be the whole ring R and then the 
theorem will follow from Theorem 12.31 

Apply Lemma 12.91 with t = ti,h = 1. Let uq be as in the statement of that lemma and 
choose s > no + 2. By the Artin-Rees Lemma there is k such that (ti) s nm ra+fc C (ti) s m n for 
all n > 0. 

Let (— ) denote passing modulo (ti) s . Suppose Hf/ R = (gi, . . . ,9m), gi €E i?[X]. Introduce 
new variables Y = (Y\, . . . , Ym), Z = (Z\, . . . , Z r ) and let 

G(X, Y, Z) = Z\fx + h Z r f r + Y 191 + . . . + Y M g M - h G R[X, Y, Z]. 
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Since dim.R < dim/?, by the induction hypothesis there is a linear function (3 : N — > N 
satisfying the following condition: for all n G N, a G R N , y G R M ,z G R r such that 

(f(a),G(a,y,z)) C 
(f(a),G(a,y,z)) + Hf^ /R (a,y,z) D (t 2 . . . , i d -if, 

there is b G R N , u G R M , v G i? r such that 

f(b) = G(b,u,v) = 

a = b (mod m B F). 

We may assume that f3(n) > n. Then we claim that the function [3^ : N — > N, (3k{ n ) = Pin-\-k) 
will satisfy the conclusion of the theorem. Indeed, suppose for some a G i? w we have 

f(a) C m ^ n + k ) 
f(a)+# f/jR (a) D fa,..., 

The second inclusion implies that there is y G R M ,z G it! r such that G(a, y,z) = 0. (Here 
we need d > 1 which explains why we can't start the induction process from the dimension 
0.) Thus by Lemma 12.81 we have relations 

(f(a),G(a,y,z)) C m^ +fc > 
(f (a), G(a, y, z)) + H f)G/R (&, y, z) 5 (*i, - - - , ^-i) 2 - 

Since Hj^^ R D Hf g f R , an the relations here remain true after replacing everything with its 

quotient modulo (ti) s . Thus by the definition of (3 there is b' G R , u G R M ,v G i? r such 
that 

a = b'modm^F 
f(b') = G(b',u,v)=0. 

We may assume b' = a mod m n+k R N . The second relation of the above implies 

f(b') C (hY, 

and 

ui/l(b') + • • • + v r fr(b') + u igi (W) + ■■■ + u M g M (b') -he (h) s . 
It follows that 

(*i) C H t/R (b>) + f(b') + (hy C H f/R (b') + (hY, 

which implies Hf/ R (h') 3 (ii) using Nakayama's lemma (note that s > 2). Since a = b' 
(mod m n+fc i? 7V ) we have 

/i(b') = /i(a) (mod m n+k ) G n/ (n+fe ) C m n+k 
for alH = 1, . . . , r. Thus 

f(b') C {t 1 )'nm n+k C (ti) s m n , 

by the choice of k. From Lemma 12.91 it follows that there is b G R N such that f(b) = and 
b' = b mod (hY- 1 m n R N C m n R N . Clearly b = a (mod m n R N ). □ 
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Example. Let (R,m) be an excellent Henselian local domain of dimension 2 containing a 
field (e.g R = k[[Ti, X2]]). Then the LAP holds for any single equation / = g(X.) +tY, where 
t £ R, t 7^ 0,g £ -R[X], since Hrf\m D (t). Note that such a general statement can not be 
true if we replace Y by Y 2 , due to a counterexample of G. Rond in |15j . 

3. Polynomials In One Variable 

In this section we study the linearity of the Artin functions of systems of polynomial 
equations in only one variable over a reduced approximation ring. We would like to recall a 
well-known property of approximation rings that if an approximation (local) ring is reduced 
then its completion is also reduced. 

We need some lemmas for the proof of the main result of this section. 

Lemma 3.1. Let (R,m) be an analytically irreducible local domain and let f = . . . , f r ) C 
R[Xi, . . . ,Xn]. Suppose for each i £ {1, ... , r} the polynomial fi has a decomposition fi = 
fil ■ ■ ■ fiki as a product of polynomials such that LAP holds for every system of polynomials 
(flj t , • • • , frj r )> 1 — ii — • • • > 1 — 3r 5: k r . Then the LAP holds for the system f . 

Proof. Let f3j x ...j r be a linear bound for the Artin function of the system fij ± , ■ ■ ■ , f r j r for 
each 1 < j\ < k%, . . . , 1 < j r < k r . Let k = maxj = i... r {/cj}. By [22^ Theorem 4.3], there is a 
constant c such that for every n, whenever z\Z2 ■ ■ ■ Z}~ £ m cn with z% £ R, i = 1, . . . , k, we can 
find i such that %i £ m n . We claim that the function (3 = c(max{/3 J1 ...j r }) is a linear bound 
for the Artin function of the system f . Indeed, suppose for some n £ N and some a £ R N we 
have /j(a) £ tn c ( max ^i -J<-})( n ) for all i. Since fi = fa--- fik, and by the choice of c, for each 
i there is jj € {1, . . . , /cj such that /^(a) £ m max ^ ?3 'i---*-^ n ). Hence the collection {ji, ...,>} 
has the property that /^(a) £ tn^i— for all i = 1, . . . ,r. By the definition of /? we can 
find b € R N such that a = b mod m n R N , and /^(b) = 0,i = 1, ... ,r, which also satisfies 
/i(a) = for alii. □ 

It was proved in [16\ Theorem 3.1] that every system of homogeneous linear equations over 
a Noetherian local ring has LAP. The same is true for any system of linear equations. 

Lemma 3.2. Let (i?,m) be a Noetherian local ring. Then every system of linear equations 
over R has LAP. 

Proof. Let f = (fi = cnX\ + • • • + cnyXj^ + di\ i = 1, ■ ■ ■ ,r) be & system of linear equations 
over R. Let Y be a new variable and define gi = Ci\X\ + • • ■ + cnyXj^ + diY, i = 1, . . . , r. 
Then g = (gi, . . . , g r ) is a system of homogeneous equations over R in N + 1 variables 
Xi, . . . ,Xjsr,Y. By Theorem 3.1 in [16j . there is a linear bound (3 for the Artin function 
of this system. Then this is also a bound for the Artin function of f. Indeed, let n £ N 
and a = (a Xl ...,a N )eR N be such that f(a) C m^H Hence g(a, 1) C m^ n ). Then there 
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is (b u ...,b N ,u) G R N+1 such that g(b,u) = and (a, 1) = (h,u) (mod m"^ 1 ). That 
implies that u is a unit in R. This finishes the proof of the lemma since f(u _1 b) = and 
a = tt- 1 b(modro' 1 ]? JV ). □ 



The main result of this section is the following theorem whose proof is inspired by the 
work of Rond in [16j . 

Theorem 3.3. Let (R,m) be an excellent Henselian reduced local ring. Then the Artin 
functions associated to systems of polynomials in one variable are bounded by linear functions. 



Proof. By the remark at the beginning of this section, we may assume that (R, m) is complete. 
We first prove the theorem for the case R is a domain, hence it is analytically irreducible. Let 
(/i, . . . , f r ) C R[X] be a system of polynomials in one variable X. View them as polynomials 
over the quotient field Q{R) of R. Then for each i the polynomial fi has a decomposition 
fi = fil • • ■ fiki i n to irreducible polynomials over Q(R). Since we have only a finite number 
of polynomials, there is E G R, E ^ such that Efy G R[X] for all Suppose we can 
prove that each system (Ef\j 1 , . . . , Ef r j r ) , 1 < ji < k\ , . . . , 1 < j r < k r has LAP then 
by the lemma, the system E kl fx , . . . , E kr f r has LAP, which clearly implies that the system 
■ ■ • j fr) has LAP. Therefore, we may assume that each fi is irreducible in Q(R)[X\. It 
follows that for each i, either fi is linear, or fi has no solution in the quotient ring of R, in 
particular in R. If for each i = 1, . . . , r the polynomial fi is linear then the Artin function of 
the system f is bounded by a linear function by Lemma [3. 21 If there is some i such that fi has 
no solution in R, then there is a positive integer c such that for all a G R we have fi(a) m c . 
Indeed, if that number c does not exist, then since R has the strong approximation property, 
there would be a solution in R for fi which is a contradiction. Now it is clear that the 
constant function (3{n) = c is a bound for the Artin function of the system f . 

Let us consider a complete reduced local ring (R, m). Let P\, . . . , Pfc be all minimal primes 
in R. Let f = (/i, . . . ,/ r ) C In R/Pi the system f has either only finite number of 

roots or is identically equal to 0. For each i for which the system f is not identically equal 
to in RjPi we consider a set of some elements in R whose images in R/ Pi form a complete 
set of all roots of f. Let S be the union of all such sets. Then S is finite. For each i let 
Pi = (pa, . . . ,p it ). 

By the previous part, there is a constant c € N such that the linear function n i— > era, n G N, 
is a common linear bound for Artin functions of f in R/Pi for every i. Let Yij, i = 1, . . . , k, j = 
1, . . . ,t be new variables and consider all possible systems of linear equations over R, each 
equation is of the form {ui + ^2 j pi jYij — ui — ^2 j pijY[j,Ui,ui G S\ j = 1, . . . ,t}. The above 
lemma assures that for each such system there exists a linear bound for its Artin function. 
There are only finitely many such systems. Hence we can find d € N such that the function 
n i — > dn, n G N, is a bound for the Artin function of every system of this kind. We claim that 
the function (3 : ra i— > cdn, n G N, is a bound for the Artin function of the system f in R. 
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Let a G R be such that f(a) C m . Passing modulo Pj we get that, by the definition of 
c, for each i there is cij G 5 such that f (aj) C Pj and a = a>i (mod Pj + m dn ). Then there is 
u = (itjj) G R kt such that 

t 

a = a,i + ^^PijUij (mod m* 1 ). 
j'=i 

Define _ 

Ljj(Y) = a, + ^PijYij - a t - ^Vlj^lj 

3 3 

for all i = 1, . . . , Z = 1, . . . , t. Then L#(u) G m d ™ for all i, I. By the choice of d, there is 
b' = (b' i:j ) G P fct such that L a (b') = and u = b' (mod m n R kt ). Define 

b = a,i + y^^Pijb'jj, for some i. 

3 

This definition does not depend on i. Clearly b = a (mod m n ). We need to show that 
f (6) = 0. This is true, since f (6) = f (oj) = (mod Pj) for all i, and r\Pj = 0. □ 



4. Explicit Calculations Of Artin Functions 



4.1. Monomial ideals. We shall show that over a regular local ring the Artin functions 
associated to systems of monomial ideals are actually linear. 

Let (R, m) be a local domain and X = X\, . . . , Xjy be indeterminates over R. For each a = 
(h,i2,-- ■ ,in) G ^> define \a\ =«H Hat, supp(a) = {j : i,- > 0} and X a = ■ ■ ■ X l r N . 

Lemma 4.1. Let (R, m) 6e a /ocaZ rim/ and ai, . . . , vectors in Z> . W^i/i i/te notation as 
above we have 



&(X°V..,X°*)< max/3 n (X^), 

KKf; 



/or a// n G N. 



Proof. Let a = (ai, . . . , a at) G P^ be such that 

(a ai ,...,a Qfc ) Gm max/3„(x«0. 

From a ai G m max/3n ( xa< ) c m^*-" 1 ), there is j\ G supp(ai) such that aj 1 G m n . Consider 
the set of all a« whose supports do not contain j\ and without loss of generality we may 
assume that «2 is one of them. Again there is ji G supp(«2) such that aj 2 G m n . Consider 
the set of all ctj whose supports do not contain j\ or j'2, and so on. Iterating the process we 
can find a collection of indices {ji, j2 , . . . , j s } for which every aj has its support containing 
one of these indices. Now we define 



b 



jO if j G {ji, . . . ,j s } 
1 aj otherwise. 
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Clearly b = (b\, . . . ,bw) G R N is a solution of the system X" 1 , . . . , X" fe and a = b (mod 
m n ). ' □ 



Lemma 4.2. (i) Let (R,m) be an analytically irreducible local domain. Then for each a G 

^>0 



x there is c G N not depending on n such that /3 n (X a ) < cn for all n. 



(ii) If (R, m) is a regular local ring then /3 n (X a ) = \a\n — \a\ + 1 /or aZZ n G N. 



Proof, (i) Since (ii,m) is an analytically irreducible domain, by [221 Theorem 4.3] there is an 
integer d > such that for every n if ut> G m c n then either u or v belongs to m n . We claim 
that c = (d) N+ \ a \ will satisfy the conclusion of (i). Indeed, let a = (ai,...,ajv) G i? w be 
such that a" G m cn . Then by the property of d , there is j G supp(a) with a,j G m n . Define 
b = (a\, . . . , 0, . . . , ajv)j where is at the j -place, which satisfies h a = and a = b (mod 
m n ). 

(ii) Let a G R N be such that a a G mj a ' n ~' a ' +1 . Since ii is regular, there is i G supp(a) 
such that a,i G m ra . Then define b = (oi, . . . , 0, . . . , aj\r) where is at the z th -place. Clearly b 
satisfies h a = and a = b (mod m n ). Thus we have the inequality /3 n (X Q ) < \a\n — \a\ + 1. 

Conversely, consider a vector a G R N with cij G m n_1 — m n for all i. We have a Q G ml Q ' n ~l a l 
but there is no solution b such that a = b (mod m n ). Hence /3 n (X a ) > |ojn — \a\ and therefore 
we have the above equality. □ 

Theorem 4.3. Let (R,m) be a local domain. Let I = (X Ql , . . . ,X Qfc ) C R[X 1: . . .,X N ] be a 
monomial ideal with \a±\ > |ct2 1 > • • • > |ctfc|- 

(i) If (R, m) is not analytically irreducible then the Artin function of the polynomial X1X2 
does not exist. 

(ii) If (R,m) is an analytically irreducible domain then there is c such that (3 n (I) < cn for 
all n G N. 

(Hi) If (ii, m) is a regular local ring then n (I) = \a s \n — \a s \ + 1 for every n G N, where 
s = min{i\supp(ai) ~$ supp(a.j) for every j > i}. 



Proof, (i) (cf [9, Proposition 3.4]) Since R is not a domain, there are u,v G R nonzero and 
uv = 0. By Krull's intersection theorem, there is n such that u, v ^ rri ra . Let {uk},{vk} be 
two sequences in R that converge to u, v. Then there is Z such that Uk, Vk £ m n for all k > I. 
But UkVk converges to uv = 0, so for each m there is k m > I such that Uk m ,Vk m G m m but 
none of Uk m ,Vk m belongs to m n . Therefore the Artin function of X1X2 does not exist. 

(ii) Using Lemma liTTI and Lemma [4721 we have (3 n (I) < c N + max i<i<k \ a i\ n f or a n n _ 
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(iii) We will first show that /3„(X Ql , . . . , X afc ) < \a s \n -\a s \ + 1. To prove this let a G R 
be such that 

(a Q \...,a afc ) C m l«-l n -l a -l+ 1 . 

Since |a s |ra — \a s \ + 1 > /3 ra (X Ql ) for all i > s, we can find b G i?^ such that b" 1 = for all 
i > s and a = b mod m n . For i < s we have supp(aj) D supp(a s ). Thus b is also a solution 
for the whole system {X Qi , z = 1 . . . , k}. 

It remains to show that /3 n (X Ql , . . . ,X Qfc ) > |a s |n — \a s \. For each j G supp(a s ) choose 
aj G m n_1 — m n . Since supp(at) <f_ supp(a s ) for every t > s, there is jt G supp(at) — supp(a s ). 
Choose a is+1 = . . . = a jk G ml" 8 !^" 1 ) arbitrarily. For i ^ {supp(a s )} U {j s+ i, . . . ,j k } let a* 
be arbitrary. Then it is clearly that (a Qs , . . . , a Qfc ) C tn' Qs "- ra_1 - ) . By the definition of s, for 
each i < s there is t > s such that supp(aj) D supp(at). If supp(aj) D supp(a s ) then 
a Qi G ml" 3 !*™" 1 ) because |ad > \a s \. If supp(ai) D supp(at) with t > s + 1 then we still have 
a «i G m |a s |(n-i) since Jt G supp(a t ) and a it G ml^K^- 1 ). This says that (a Q1 , . . . , a Qfc ) C 
m |a s |(n-i) _ xhen in this case for every true solution b of the system X Ql , . . . , X° fc we have a ^ 
b (mod m ra ). Therefore we have proved the converse inequality and then /3 n (X ai , . . . , X Qfc ) = 
/ a n (X«,...,X«*) = \a s \n- \a,\ + l. □ 



4.2. Determinantal ideals. We shall compute the Artin functions associated to any deter- 
minantal ideal over a DVR and show that it is actually a linear function. 

Theorem 4.4. Let (R,t) be a discrete valuation ring. Let X = {Xij\i = 1 . . . k,j = 1 . . . 1} 

be a set of variables over R with k < I. Given 1 < r < k, denote by L r the ideal of i?[X] 
generated by all r -minors of the matrix (Xij)ij. Then for every n G N we have 

P n (L r ) =rn-r + l. 



Proof. We prove this theorem by induction on r. The case r = 1 is trivially true. Suppose 
we have proved for ideals generated by (r — l)-minors of all matrices (Xij) of any size. We 
shall first prove that f3 n (I r ) < rn — r + 1. Let a = (a^) G R kl be an approximate solution of 
order rn — r + 1 of the defining equations of I r . That means 

/an ai2 ... an 

021 022 • • • a2i 
Ir ... 

\ a fcl «fc2 • • • «M 

Let v be the (discrete) valuation associated to (R, t) and suppose v (an) = mhij 3 - {u (a^ ), ajj 7^ 
0}. We wish to find a solution b = (&„) G such that a = b (mod (t) n R kl ). If f (an) > n 
then clearly we can take b = 0. Suppose v (an) < n — 1. Note that we have a^a^ 1 G i? for 



c (t) rn - r+1 . 
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all Then we have 

/ 1 ai20n 

021 022 



\Ofei afe2 • • • afci / 

1 ai2an 

a 22 - ai202ian • 

\0 afc2 - a^afeiOn • 



c (ty n ~ r + 1 ~ i, ( a n) c (£)('"-i)"--( r -i)+ 1 
\ 



/r- 



^ a 2 2 - ai2a 2 ia 11 1 
032 — aua^ia^ 



r-1 



ai;a 11 1 
a2« — auction 



flfci — ai/Ofeian 1 / 
«2i - aHa 2 iaj" 1 1 \ 
(J32 — ai;a3i«n 



\afc 2 — ai2afeia 11 1 ... a fci — aucikia^ J 
By induction there is b' = (&^)i,j>2 € fl( fe-1 W -1 ) such that 

/% &23 ••• &a\ 

°32 °33 • • • °3l 

i r _l 



\K2 K 



= 0, 



and dij — aijana^ = b\, (mod (i) n ) for all i,j > 2. Define 



J ctij if « = 1 or j = 1 

'J — It/ — 1 • r ■ ■ -i 

[Kj + «ij«aan if *, J > I- 



It is clearly that = by (mod (i) n ) for all i,j. We claim that b = is a solution of 

J r . Indeed, 

(an aw 



an 



\ 



a 2l b'22 + a 12021 a n l • • • ^2i a li a 21 a n l 

«3i &32 + ai2a3i«n • • • b' 3l + ai^ia^ 1 



&fe 2 + a^OfeiOn 1 • • • b' kl + ana k ia^ ) 



is the sum of two matrices 



/o 





. 






fan 


au 







&22 


^23 • 


■ b' 2l 




021 


ai2a2ia 11 


• ai^iOn 





&32 


&33 • 


■ b' 3l 


and 


031 


ai2031 a n 


• aiiOsian 1 


V° 


^2 


4 • 


■ b'J 






«12«fel a n 1 • 


• a>ua>ki a u / 



which are of rank at most r — 2 and 1 (resp). Thus rank(b) is at most r — 1, which means 
all of its r-minors are 0, as desired. 
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Now we shall show that (3 n (I r ) > rn — r. Consider the following matrix 





/t n ~ l 








.. o\ 







t n_1 . 





.. 












.. 




V o 







0/ 



G R 



kl 



where a,- 



t n for i = 1, . . . , r and a,- 



otherwise. It is an approximate solution of order 
(t) rn ~ r . Let b = (bij)ij be any solution of I r . If a = b (mod (t) n ) then v(bij) > n for all 
i ^ j, and u(6jj) = n — 1. Consider the submatrix (bij)i<i t j< r . It has the determinant 

det(&tf)i<i,j< r = &H . . . b rr + ^ (- 1 ) Sgn{5)b lS(l) ■ ■ -b r S(r), 

5£S r ,Sj^id 

which is not equal to since v(bn . . . b rr ) = n(r — 1) and v(bis(i) ■ ■ ■ b r gr r \) > n(r — 1) for 
all 5 ^ id, a contradiction. Thus j3 n {I T ) > rn — r. Hence the equality (3 n (I r ) = rn — n + 1 
follows. □ 

Remark 4.5. There is no hope to have the linearity of the Artin functions of determinantal 
ideals over rings of dimension at least 3, due to a counterexample by Rond in [16]. However 
the question on the linearity of the Artin function of the polynomial XY — ZW over the 
power series ring in 2 variables k[T\,T2] is still unknown. 
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